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(57)Abstract: 

PROBLEM TO BE SOLVED: To perform routing and 
packet transfer at high speed. 

SOLUTION: A transfer engine stores a packet received 
through a network interface part 30 into a packet buffer 
12 and stores header information into a header RAM 11. 
A retrieval engine 14 retrieves transfer control 
information such as transfer destination information and 
action information by using the header information and 
writes it in the header RAM 1 1. In the transfer engine 13, 
an output packet is prepared on the basis of the 
information stored in the packet buffer 12 and the 
header RAM 1 1 and outputted to the transfer 
destination. A switch part 20 switches the output packet 
to a routing processing part 10 of the destination. In the 
transfer engine 13, reception processing and 
transmission processing are executed and in the 
retrieval engine 14, input retrieval processing and output 
retrieval processing are executed. Each processing is 
performed under pipeline control while independently 
using necessary tables. 

~ r ~ r: . r:r . ; ... ~ „ , 

LEGAL STATUS 

[Date of request for examination] 25.10.2002 

[Date of sending the examiner s decision of 

rejection] 

[Kind of final disposal of application other than 
the examiners decision of rejection or 
application converted registration] 




http://www19.ipdljpo.gojp/PA1/result/detail/main/wAAAILa4_MDA41 2244571 PL... 2002/05/10 



Searching PAJ 



2/2 V 



[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner s decision 
of rejection] 

[Date of requesting appeal against examiner s 
decision of rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://www1 9.ipdl jpo.go jp/PA1 /result/detail/main/wAAAlLa4_MDA41 224457 1 P1 .... 2002/05/1 0 



(\S)B*m*miT (JP) 02) & §g Jjgp ^ $| (A) (H)fc!SttHH&W#*f 

#812000-244571 
(P2000- 244571 A) 
(43)ftBB ¥<S12<P9fl 8 8(2000.9.8) 

F I r-73-r(#=%) 
H0 4L 11/20 1 0 2D 5K0 3 0 

13/00 3 0 5 A 5K034 

9A0 0 1 



MB* »*«©S5 OL (.it 14 M) 



(21)fflH#fJ 


#BPR 1-46422 


(7D max 


000005108 








#5££«:BtfSftf?r 


(22)tbSH 


sp*£l 1 <F 2 £ 24 B (1999. 2. 24) 










(7DIHBA 


000153454 








*fci££ttB£'f >:7**-i >a >5^/ a 








i?— 

#^;ilja£ffi±if5tf#Br«f456S«l 






(72)fS9» 


mat 








#^)n»igip#aaiTiSifi #5££tfcB 














(74)«aA 


100107010 



















(54) DRma>«»] *yh7-^*«f»»*y hy-^*it*as 



(57) 

5 o 

37 T 12lCfet£U ^^/M^r^^RAMllCE 

^^RAMl liCf#^tf e eSxy^^UT'll 
^^h^^7rl 2W^^RAM1 lfclBitSnfc. 

isyt&mM i o— *>r yfy^ts, ss^vv^i 3 



©Dlnta. 7 ISlBaiB# 
H0 4L 12/56 
29/06 




1 

AJj'*fry HSrE**"*'*^* h/<j/7ri:, 

^^|c^s/y$:#|Dir^^fi^ LTJttJfS 
r KEIt^ix*:**'^* hXtfSME^ y * V ICE 

tute— y ^ * y tcis^ ztit^y ymn k s<5 * stria 

-^Sr#IlTQ o S^87^v^3 

h*BfrfS^^r^ h ;7 r IcEtft U 
AA/^y hOMAC^j/^Wl P — s^ir, A£±}^? 

i^x^y^mmt ltsuis— ^^^^y icbsu 

J: DfOTB^y^^y \z^m^tiit^y^m 
I P^s/^0%5fe I P7 K^^iHlL, ^co 
PT Ku^^a-5^S5IBSBx-^S:#.WL 
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T, ft^^l PT Ku^«r$trfiiSite**«:«SR 
U 

MT**^ bnfcft;^^ (7) I P 7 K i/^ ^fttti L, r 
(DIPT K^IC5<5#7 K^«i7-y/^#Il 
Tft;u-^(OMAC7 K^S:**t5i:i(){:, 7n 

J£g>&#tc£^# QoS £^t*T * v- a VfiS*g£1£fS 

l> zixbrnrnztiizmmfflmfemzmu^yy**}) 

10 ICE1&U 

T, (OTB^^-y V*y7y\z.W&i*fttL?<1}*>ry hX 
■ . 1fflESflr*a«, JffiEAA*5R*a3S, WIBffl***tt3ia 

So 

or, 

;\*£*tfc:AS4ry h^rEttb, ?<j3'*fry h<7>MAC^ 

40 (WEftft«3S«cJ:0Ett*ixfc^yy««l^fe I P — ^ 
^O^IP7F^»U :^ftIP7F> 
^Cl^^> I PT KU'^ *r*tflKiSj6flMa 

mEAA^Sfeaar^fefeixfcife^— i p t 
^rftfflL, :oiP7F^CS^ft;^^OMAC 
7K^«rSitSitt)i:, K«5fcAV«j6©flMR*: 

*^2/y««*^E*-t-*ffl***«k3li:, 
5(7 7<^^^ry bAXf^y?ffimz.&'l^xmZ)s*<ry h4: 
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[0 0 0 1 ] 

Id, 3>-tf a — h !7 — * *>XTJ*\Z.&ft&/lr—* 

[0 0 0 2 ] 

[0 0 0 3 ] 1131:, &&<0*y hI7-^«gf(D 

7^ ^iwww (rm) iio, /u— i2o, ^ 

^ ^ r;_^ ^ V ^r 7:x _^^5 ( N j p) x 3 Q f. 

1 4 0f$:f hl4 0ll a*«>*^ h!7 

[0004] ^5/ h!7 — * 'T 7^— *M 1 3 0 12, 
#-hl4 0 \z&tit£ titi* y h V — 9frt>'*>ry 

SltSofc/^y h*^-^/^ l 2 
Tvu— v^fflfaSB i i otci£ff-r£o f^—J-i is? 
WJSPffll 1 0 14, /^7>fyy*aS:««ftS/^-{ 

tf Sorties' ho*6Jfcj&»feea£$fcco*5> h S7 — ^ i 5 
OSr&r^L, ^r^y h 57 — * 1 5 0&&SZ£tiZ>ifi— 
h 1 4 Oc7>^5/ h 7 — 3 0t£^*- 

5/ h£i£{i-f5o ;u-7^^^*]»ai l o 

h*£tf Stops' h 7-^>fy^7i-X«ll 3 0 
(4, ^rO^>5rs/ h «r<EiS$fctf>* y h !7-* 1 5 0 lci£fcti 
■t£o ft*5, ^-7-f^*l*110tt, Stf&ofc 

tc, /u-* i o o^ofiii^ttr^So 
[0 0 0 5] ::r-, /u— *&s*tr y KSrfitfSofc:*" 
^{c^-f^T K^Xtf/^s/ h*ra*-r-5^ 
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*>fi!« (ft* «*«St5tii)07-^K- 

[0 0 0 6 ] i©tt*ft«iLT, ^¥0 5- 

1 9 9 2 3 0 (^I^S 5, 434, 8 6 3f 

#SR> ;u-7 v^S^Si*l4*ai 5 r ^ 4 

iftot^5. ^(7);^7^>^7^t7i^- 

/u- -r-f ism?*? is-*&m&-rix&, ^m. 

[0 0 0 7] 

=ryi- TCP/ipyph3^Sl:fc(URi 

P : Routing Information Protocol-^O S P F : Open S 

hortest Path Firsts ¥) ©ttl#£R £ ft <5 e 

(c, ^-.^-g<*ottlBfl|«ftif^*aflt«S:*y h !7 — 

i/*^ h^n h^/u TCP/ I P^n 
|${djoitS SNMP : Simple Network Management Prot 
ocolft£-) OM3St>, !**««C*5ttS/I X >f >^£fT 

5#«**«-fr?SS:»ft^^at> % **©*«tttB^* 

Lr#fcC0i^5^L AN (Local Area Network)^, i^S^ 
^ I SDN^tt^ATM (Asynchronous Transfer Mode) ft if 

[0 0 0 8] £7t, ift^^j/ h !7-^(7>^^biC# 

s+^^ft^tissa-fk^srfcSo ypt 

^ti:o^^yo7^t7l^^^t^^ ^*^o/^ 



s 

cy7 h-(>*r»cj:o j«T$nr*50, satc^-x-f 
[0 0 0 9 ] *«wwc. xaftiRiR (q.o s) , mmm 

I 0 0 1 o ] 

h!7-**r*«u troia^y 

S8«rt«**3a-r5/u— f^f >^*3S«Pi, (WfEyi — x 
b<D^y yRXfft^^ y ^Sr&ir^ y ^titffi&EtgrT 5 

SSMgEfcb U&U^2^"5Tf£ft^ y y ^ ]) by ^9b<D 

I PT Ki^fc*ttS-r IP7F 
fi»*«&E1»+£jKKx--70u£, #/u-^cdi P 7 
F^l:^t5ft/i"-^©MAC7 Ki^SrEtfti-* 

r Fisx&my L ~7^ts mm7tRxi^9c<D i 

LfzAtl^^y b&mU'*lry h/<y77^IE»t5i 

y-iS$8<b LTftjE— s^;*^ !J — ElKi-SSfS&afc, 
UMBOS' h^y77i»W*^y h&tt^fciiU ffir 
E'^s> b'<y?7lzt&1&£ti1t7<j3'*tr? hXWUfE 

^MIT, y h*lfflE*tt«XHt** h !7 



(4) BI2 0 0 0- 2 4 4 5 7 1 

e 

IWE^ * ^ ;* ^ y tcE« £ ixfc^ s> ^ «« g<5 # ffirE 

^M^^, AA**«ka^*a?>fen/t:*^--^^ I P T 

^OMAC7K^Srftit5i:^t)^ 7 n -tfcgsr- 
"-^4r#S8LTQ o S «:#tf*«7 * 3 V^^^-f- 

[ooii] *&m<om2<D#&:^mz.£zt* *y b . 

fltrE-*jx h !7 — ^ >f y ^ 7 x-^»^fe S Jxfc/^ 

/^>*r-/ h^rEteb, J<'h'*fr y b (DMAC^yJfRXfil 
P^y^iZ, AH*#- htfitfQ o S«ftt«S:« 

i «au tcE@"t- s sft^a® <h . metffAi tc «t r> E«t 

^ttfc^^^S^^^b I P^^^^CO^Q^fe I PT 
^rfttbL, :oSJfeIP7K^{:i<5#, &a-—^cd 

i p t K^^**tp«ajfe*****i-*A»**4aa 
t\ 1ftft?<fi&m&mx-j%frt>ti1ziksi'— *<n i p T K 
L-^^r^tbL, :(OlP7F^I:i^ft/^W 
ACT Ki/^*r**t5i:i:ik: v tea6'5feXr/*Bjfeo« 

*«*^-y^««^{cE«"#-sa*«at«k3s^, 

fry bRXf^y # J femz.m'3^xmj3'* / r y FSrflFfiau 
T v mji^sry h*r«IE»**BXH:«iE*y h!7-^-Y 

[0012] 

[HSolffioM] ill:, h!7- 
■ ■^4 , «S«^*fiS;H4:^-r. roUKcjo^T, ;i — ^i 
tt, /P— T^>-^3SSP (RP, Routing Processor) 
10, ^ Y y*?-%$ (CS, Crossbar Switch) 2 0, ^ 
^ y b 9 — ? << 7^— 7.^ (N I F, Network Interfa 
ce) 3 0, #-h40, /U-T 1 ^ >if**mi& (RM, Ro 
utingManager) 6 0, (PS, Power Supply) 7 0 

^^timX-So h4 0li, jSHcO^ ^ h E7 — ^ 5 0 

IZ&lfcZtiZ. *y b 7 — ? 5 0 t Ltii, #Jx.l£, 
-t*yh«©LAN, WAN, ATM»ifcS. ft 

»«riBl:— k&X£&. 

[0013] /u— t-* >ymm<Ditit><Dmtfen. ^—j- 
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as6 0ii rrr-j4, zlikM^^nSo 

^382014, ^ y^^O^V jy^- 7^ 

o r -< ^«3a«6 o t<Dm<Dmm%.Tj&&*?f 
5o *w ^^§15 2 oi4, ::r*n — *ifc«rt*«« * 

-v- ^i/ ytmn 6 o ^tfH^/u-x ^ v ^j&aw i 

[0 0 14] /Is' — v~ -f >^4&««l 0 14, 
^ r7 — ^ ^^^^-^Ap 3 0 (Cct 9 / ^^7~ y 

>^«a«l 0^&m£tltz*y h 9-9 5 OC/^j/ 

'>fy^Mioil *«fg#^— K**T*j*t£J;>3 
0 14, * btCttJB^W:, s^^fcka, /u 

S> h 7-^>#7*- *H53 0 GD^tf — h 4 0 , i&tb 

r-r >y&±m& i oRxf^— v-a >^<ffasR6 o 

Srfltx.5. ^5'h7-H^7x-^»30tt, l>£ 
o^i4lg$:<D#— h 4 OSr^TU ;y — 9 5 0 £/u 
--r-f isyj&m^i 0 7x- ^^rfiJ^i-5o 

[0015] HJ2M, /i^-f^ y^Mi^o^MM 

0 (4, tGii^v^y l 3 , ftfxy^y i 4 , 
^^^RAMl 1 , /^^h/^7rl2, SS&X— y 
/H5, ARP7-^ (T F>^SIr-^) (AR 
P, Address Resolution Protocol) 1 6, 

^x>^yi3ll #'J;ll4, y h O Affiy^a^rfr 
9c ^xy^yi 4 14, /^j/hO^^Sa 

j-s-^#SK***aaxt5Q o s«»«o7o^s«i 
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[0016] '^s> h^s/7rl 214, ffifc^l/isls 1 

i^-rs^r-or^, h*rftttufc<, 

(4, * 5/ h 7 — ^feSfSLfc'^ 2/ h«Wf"^M 

y t ttsuj-, h/^771 2 t&mmz.T9-*.x 

10 ^If^^^RAMl 1^(1 /^yKr^y 
iT5/iM4, ^s/^RAMli^ftBU/^^^j, 

[0017] Lt^oT, t^xy^y 1 4 (O^u-^y 
^ t^^iSS^^RAMl 1 *»fet**ai-Lr^<5 
HL h/^77 1 2 14:/** y*aM*/HLfc^£> 

6*xyi?yi 3MJfc«'^3> ha«xr4e*o^ 
«>or^-fe^3^"3rtB«wfe??, ^5^^^>>> 1 4 tm&^ 

3 ^/^7 h/^^^T 1 2^<DT 9-t*%t& 
[0018] ^fc, 11^7-^ 1 5 , AR P7-^ 

1 6R(;7y;u^/Q o Sr-^/H 7li, *rti^W& 

40 [0019] ^5/ h7"^«gf^|!iMI 

^ry>LT, MlCO^iy h7-^-f y^7x-7>^3 0C 
/^^r^ h^A>t7^n^ ^, ^lO^iy h !7 — 9A>^y 
31-^^5 3 014, n^^rlK^V^Vl 3^i^fa-T5o 
. ^xy^yi 314, SftbTt^^r^ h^r^^s/ h^s/ 
77 l 2 icl5te-r5o ^fc, ESxy^yi 3i4, A* 

— yymm*^y?K ami 1 

5(9 [0 0 2 0] ^5^31 Vix^ 1 4 14, ^^RAMl 1 ^ 
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P • h 0^##XteT Kl/^, MAC T Kl^^GO 
&oei£«*fcH-*-5**L AW, Qo SHMM© 

[0 0 2 1 ] CaSaiV^V 1 3t*ll /<4r h/^7r 

mj3'*try h^rMtSo ^LT, 6axyi?yi 3 
IS, 3 11, illM^-r-fy^ 

tessai o\zm-t*%h<ox$>z>m&n* Sit^io^ 

[0022] tt.*s, yu— v^&aai o \z& v&m 
zti&mmsk&iz. t>^o(^psb-r, ffi^sss^br^ 
mmzmnmm-rz>zthx-$z> 0 z.<»m&. m%tn& 

[0 0 2 3] ^Tl^ /U- x>r V^*a38««>BlBft«« 
[0 0 2 4 ] 0 4 (A) C /**r v h^^7rl 2 CIS 

h^s/7ri2i:il ^^h7»^50XI^^ s>^3H 
*-^s'l*tt, MB, iP/^y hi:, u-Yir2-M 

o i asttaQsnfcfc 5. i p^y 

Ml, WxJi* i/-ft3 - IP^^^4 0 2, u>r-f 4 
* ^y¥ 4 0 3&U^^ d-K4 0 4 £r^t?o 
[0 0 2 5] U-f-^2 •MAC^SX^4 0 1li, #Jx. 40 

\n, b&&m\zmmtiz/i>~i?<D®)mT f^* 

(SourceAddress Media Access Control, SAMAC) <t , 

$tMAC7 F>7. (Destination Address Media Access 
Control, DAMAC) ^^r^-f-S. i"< -Y 3 * I P^yP 
4 0 2^, afssrKv^ tt£«iffl*tf>T FV*) tffc 
£i£ff IP7FM (Source IP Address : £AT Tsi 
PJ £^5o ) %5t7FU7 ($f|«*07 K 1/ 
^) XhZ>$v>%\ P7 Kl/7; (Destination IP Addres 50 
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s:£iT TDIPj t^Po ) §^Wt5o \"<\4^y# 

4 0 311, ifu ho/u ( = ±ffir>^y tr—i/s V) £^ 
-*"«ff5c# — h (Source Port : £IT TSPORTj £ 

5o ) — h (Destination Port : £*T ^DPOR 

Tj fcV3. ) ^o-K4 0 4tt, a— 

2r^-^T0S (Type of Service) , I P^n h a/i^JMfc 

[0 0 2 6 ] 14 (B) (C, ^^RAMl:ES 

£*i-5 — s/^flMR^^* — -*y h — WSr^i - . ^s^fll 
«U3, h7*-T y ^OUYf 2 • M 

AC^^^4 0lMl/'l't3 • IP^$/y4 0 2C, 
" WJ»flf«4: tT^j/^4 0 5 SrttJOLfct^^fc 

ffi^?lHl^#^-, QoS*M««*tt5. **5. A— 
V7±— y Ml, h 17 — ^ 

o/^y h toy*—** y V \Z^%^y V 4 0 5 
tiZ* tnm, **rv Y'^yyy i 2 fcIB«S*ifc*M(i 

y h^M^nSr^m^o /^yh/^7 
7 12C, rt^— ix^4 0 5^:^^fcrtS5/^^^ h^^- 

[0 0 2 7 ] o^C, |g5{c, SKttSR^Av^ixd^- 
t 1 — ^otRMH«:^i-o 0 5 (A) tc^-TJ:5C S 
»7-^/H5 0*i>hytt, JBifew I PT 

F>7501, I P7 5 0 2, 

jwrnmR p##5 o 3awaa#— h## 5 04^ 

^tf'o *fc, 0 5 (B) ^7F~t£ 0 C A R P7-^ 
1 6^xy h V \*. Wx.B, ^/u— I P7 F'^ 

5 0 2, ft;U-^OMAC7 F>^ 5 0 6f ^t? 0 ^ 

fc, 05 (C) C/TtJ:5(:, 7>f/^/QoS7^ 
/H7 0**yh!/'I4, 0»Jili, + 4 

^S^y60ffl (ffiS) 5 0 7^7^^3^5 0 8^ 
tp. ::t\ v-a V5 0 8 LTil, Sli^XIl^ 

[0 0 2 8] 0 6tc, ;i-7^y^S^J:5i^M 

^Hlfb^fe^o^rK^t^c ^ :r-fi, /^r^y 
^s-r^o exTic D4Mi5i^^n57t-7 $ ; 
[0029] ^y&mn, ±\z s g,m&m , 



(7) 
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OU<Y-f 2 • 0 1 RtF^-fir 3 • I 

^4 0 2 iCftS^-/ /4 0 5 fcWJDUT^ S> ^fSffii: 

/RAMI 1-14, s> h^<^^r 1 2 £S&fc:i<Si8l£ /0 

E«r*-5C£T, E«£*«rH'J»U -gS&SMtea*: 

[oo3o] o^ic, a*«s^^^ x~& % ssxy*^ 

^1411 ^ y b U -fir -3 ■ I P^j^y 4 0 2 
*Klfc6«jfcI P7 HU^tiftHlU :o7K^CI 
^I»f-^W15S:#SLT, fo^OIP7K 
^ 5 0 2, i/U— ^Oi^tliRPS-§-5 0 3aLtft£fcii*K 20 

«flrufc^y^*«i3&»bU'>r-V3 • i ^^4 

0 2 U >T * 4 '^^4 0 3 0>tt:8M» «ICl<5 
7^/^/QoSf-^/H7t#IU, QoS 

OAM7^;^/QoS«fMg^ll &*<o 

^/^aua^Rtt bixn^^^. afeyijLrsstT-r 

[0 0 3 1 ] O^JC fcli*«Sfti3S T'H &3toiVv> 

TKV^SrJSUlL; :^)7F>^i:l^#ARPf-7 r 
/H6Sr#SaUT, ft/^^^MAC7F>7 5 0 6S 
SrttfR-r-S^^fclC, 7>f/^/Qo Sf-^/H 7 £: 
#«LT, Qo S*Offi*«©*l7^^3 V5 0 8 £r 

**/ar p«s?h ^d«Bu««cRtf 

[0 0 3 2 ] O^ld, S«*a31 T-fl tiJ;fc«St#k3£ 
2(cS<3#tU*^^ry h$rMlT, h 17 — ^ 

9 7^ — ;*S&3 0MI<z)/^r ^^MMi o^L 

[0 0 3 3 ] H7fcl, ^-K^7{:J:Stiiyv ; >' 50 



mM2 000-244 5 71 
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y;H5, ARPf-^/H6, 7^H/Qo'S7- 

[0 0 3 4] SKttatttk&tt 21 3 14, 7MgiS&3t!s]S& 
2130i:, WW&^7 KU^MM2 13U, fi 
Ktt««aiH*PII]K2 1 3 2 *««tfeSRlHiK" 
2 13011 i8f-^/H 5%£<D&y'— ://H£lMA* 
jh,fc2<&p*£7M*«***U *^Bt^atf<*y- 
K^^^y^oM, Sfl^y^ hO^I P7K>^ 

^7 F^t*M2 1 3 1 14, **3fi2|fcStlH]K2 1 3 

o^btu*^n5^^y-F^^^>^, *5 

«i3a«|ffl}|HlK2 13 211 SK4ftSRAa«B2 1 3^0 

[0 0 3 5] fiKttfRAan 213 oftftlcop 

TRWtS. *«5S*KIhI»2 1 3 Ott, -jy^RAM 
1 ld>bSft^^^ h0^55fel P7 Kt/^tSltftD, 
P7 F>^^-FOv^^fol^^*7 

12131 &1t, TMJHStfefRlsJiK 2 1 3 0 H 

y — F^^^fTvTK$tl5^ I P7 F'U^^St' 
hffi«0«(*aEtr^ htt)«:»tbLT, R*ii*TK 
U^^fiJclHlSS2 13 1 (cS-fc 

[0 0 3 6] K^a^T K^*J«EI*2 1 3 1 i4C<7D 
K-co^-f v*<!:, ttStf? htt&. .&K*9R*L3B 
1 3 2^b^^^^y^flf $:M^T, ^ 
tti-T-<#/— Fr-^^M^iitt^^^y T F^ 

to in s 2 i32ii:^*y7 Ki^&SKttxaam 
»isiK2 1 3 2i}>b<7>j"( ^ y?iS-%&m^x*=evffl 
»{£-§-4r£j«;U «R^-:7>1 5^6St5 0 -bfEO 

LtiBf^/H 5 14, 
S/ - K-r-^*rft#j»2 l 5 «r«i^T*««l(|*iaK 

[0 0 3 7 ] 7M*jftJ|fc5RlH]K2 1 301^^(7)/ — K-x — 

1 3 2-fc±}^L, M5S«^M^$1J^I[1ISS2 13 214, * 
*aft«3RMI»2 1 3 Ort^fftft^ttfcftKfliaKOptO 
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[oo38] g8c, /^y^^yfliias 

&tz\ u**5R&3i , mid? ^ /ujtom (ta*7>f/u 
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